Path graph - PDFSEARCH.IO - Document Search Engine

Path graph
Results: 1083

#	Item
761	On Local Regret Michael Bowling BOWLING @ CS . UALBERTA . CA Computing Science Department, University of Alberta, Edmonton, Alberta T6G2E8 Canada Martin Zinkevich Add to Reading List Source URL: icml.cc Language: English - Date: 2012-06-07 13:20:34 Graph coloring Game theory Swap regret Shortest path problem Algorithm Edge coloring Graph Flow network Matching Graph theory Mathematics Theoretical computer science
762	Distance functions on random geometric graphs uniform density. If we build an unweighted kNN graph based on this data and apply Isomap to recover the point configuration, we get the figure on the right. Obviously, it is Add to Reading List Source URL: www.is.tuebingen.mpg.de Language: English - Date: 2012-12-21 09:36:16 Graph Shortest path problem Distance Median graph Graph theory Mathematics Theoretical computer science
763	Under review for TGIS special issue FOSS4G2013 Towards an Open Source Analysis Toolbox for Street Network Comparison: Indicators, Tools and Results of a Comparison of OSM and the Official Austrian Reference Graph Add to Reading List Source URL: underdark.files.wordpress.com Language: English - Date: 2013-07-15 05:35:24 Electrical engineering Electronic engineering Topology Pseudoforest Graph Shortest path problem Graph theory Mathematics Theoretical computer science
764	Parameterized Quantum Query Complexity of Graph Collision ? Andris Ambainis, Kaspars Balodis, J¯anis Iraids, Raitis Ozols, and Juris Smotrovs arXiv:1305.1021v1 [quant-ph] 5 May 2013 Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-05-06 20:20:50 Tree Minor Graph Connectivity Path decomposition Dominating set Graph theory Tree decomposition NP-complete problems
765	A Characterization of the (natural) Graph Properties Testable with One-Sided Error Noga Alon ∗ Add to Reading List Source URL: www.math.tau.ac.il Language: English - Date: 2005-09-21 05:52:48 Chordal graph Induced path Forbidden graph characterization Hereditary property Neighbourhood Graph Clique Path decomposition Aanderaa–Karp–Rosenberg conjecture Graph theory Graph property Graph coloring
766	Approximating Graphic TSP by Matchings∗ Tobias M¨omke and Ola Svensson Royal Institute of Technology - KTH, Stockholm, Sweden {moemke,osven}@kth.se April 15, 2011 Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2011-04-15 11:31:50 Eulerian path Graph Multigraph Matching Degree Tree Travelling salesman problem Shortest path problem Vertex Graph theory Mathematics Theoretical computer science
767	Evaluating cooperation in communities with the k-core structure Christos Giatsidis Dimitrios M. Thilikos Add to Reading List Source URL: www.db-net.aueb.gr Language: English - Date: 2013-05-09 13:23:33 Graph Random graph Degree Centrality Bipartite graph Line graph Path decomposition Graph theory Mathematics Degeneracy
768	TE C H N I C A L R E P O R T ¨ I NFORMATIONSSYSTEME I NSTITUT F UR A BTEILUNG DATENBANKEN UND A RTIFICIAL I NTELLIGENCE Add to Reading List Source URL: www.dbai.tuwien.ac.at Language: English - Date: 2011-10-03 09:53:58 Tree decomposition Decomposition method Dynamic programming Tree Branch-decomposition Path decomposition Graph theory Mathematics Theoretical computer science
769	On Rolling Cube Puzzles Kevin Buchin∗ Martin L. Demaine† Christian Knauer∗ Maike Buchin∗ Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2008-07-26 17:37:16 NP-complete problems Hamiltonian path Icosahedron Combination puzzles Puzzles Line graph N-dimensional sequential move puzzle Graph theory Theoretical computer science Mathematics
770	TE C HNI C A L R E P O R T ¨ I NFORMATIONSSYSTEME I NSTITUT F UR A BTEILUNG DATENBANKEN Add to Reading List Source URL: www.dbai.tuwien.ac.at Language: English - Date: 2011-07-08 05:36:04 Tree decomposition Clique-width Clique Dynamic programming Parameterized complexity Path decomposition Clique-sum Graph theory Theoretical computer science Graph operations